Distributed Algorithms for Swarm Robots
نویسندگان
چکیده
A swarm of robots is a collection of tiny identical autonomous robots. The robots perform a given task, e.g., cleaning a big surface, moving a big object, guarding an area etc., in a collaborative framework. The goal of research in swarm robotics is to develop a low cost multi-robot system which will be at least as efficient as one big expensive unit. The field of swarm robotics has been addressed from various aspects such as artificial intelligence, mechanical and electrical engineering, motion control, robots’ path planning etc. From theoretical point of view, designing deterministic algorithms for these robots to execute a particular job is an emerging and useful field of research. As the robots work individually but in collaboration, distributed algorithms are more appropriate than centralized ones. This chapter discusses the distributed framework for swarm robots and presents some reported research results as well as a few open problems.
منابع مشابه
Pareto design of fuzzy tracking control based on the particle swarm optimization algorithm for a walking robot in the lateral plane on slope
Many researchers have controlled and analyzed biped robots that walk in the sagittal plane. Nevertheless, walking robots require the capability to walk merely laterally, when they are faced with the obstacles such as a wall. In walking robot field, both nonlinearity of the dynamic equations and also having a tracking system cause an effective control has to be utilized to address these problems...
متن کاملLocal distributed algorithms for multi-robot systems
The field of swarm robotics focuses on controlling large populations of simple robots to accomplish tasks more effectively than what is possible using a single robot. This thesis develops distributed algorithms tailored for multi-robot systems with large populations. Specifically we focus on local distributed algorithms since their performance depends primarily on local parameters on the system...
متن کاملDistributed Algorithms for Recruitment and Coordinated Motion in Swarm Robotic Systems
In the last decades, studies on swarm robotics have grown significantly, with different implementation details becoming of interest in research works. Although the first idea in swarm robotics should be the application or the task that robots should perform, other aspects can be studied. In a robotic swarm, it may be necessary to select the robots that will perform a given task, which is a divi...
متن کاملDistributed Task Allocation in Swarms of Robots
This chapter introduces a swarm intelligence-inspired approach for target allocation in large teams of autonomous robots. For this purpose, the Distributed Bees Algorithm (DBA) was proposed and developed by the authors. The algorithm allows decentralized decision-making by the robots based on the locally available information, which is an inherent feature of animal swarms in nature. The algorit...
متن کاملFoundational Algorithms for Distributed Robot Swarms
In this paper, we study discrete swarm algorithms, where mobile robots (or “mobots”) move around interacting in an environment to solve computational problems. This work extends recent work on swarm algorithms in the distributed computing, artificial intelligence, and robotics literatures in that we allow for mobots to have additional memory so as to enable computations that are somewhat more s...
متن کامل